Circular Networks as Efficient Nash Equilibria: Two Approaches

نویسنده

  • JUAN LARROSA
چکیده

The present paper analyzes a network formation problem, and in particular the existence of circular networks that constitute efficient Nash equilibria. We consider two ways in which they may arise as solutions. One in the framework presented by Bala and Goyal. In it an agent receives a payoff which is increasing in the number of agents to which he is directly or indirectly connected, while it is decreasing in the number of agents to whom he is directly connected. The other approach departs from their assumptions in two crucial aspects. On one hand, we assume that connecting to an agent pays off not only for the number of connections that the agent can provide but also for her intrinsic value. On the other hand, we assume that each path connecting two agents has an associated cost which is the sum of the number of edges it includes, and which has to be paid by each agent in the path. In both approaches it is possible to obtain circular networks as efficient Nash equilibria. But, while in Bala and Goyal’s approach this is only one possibility (the other is the empty network), in our alternative approach, if the number of agents is larger than 3, it is the unique result.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Approximation of Nash equilibria and the network community structure detection problem

Game theory based methods designed to solve the problem of community structure detection in complex networks have emerged in recent years as an alternative to classical and optimization based approaches. The Mixed Nash Extremal Optimization uses a generative relation for the characterization of Nash equilibria to identify the community structure of a network by converting the problem into a non...

متن کامل

Public Sharing Networks with Free Riders

This paper develops the model of network formation where links are used to share non-excludable public goods. In our model, we consider interactive costs and social perception of free-ride behavior. We first verify the result that public-sharing good network leads to specialization where some individuals contribute and others free ride. Second, our model features two stable pure strategy Nash e...

متن کامل

Distributed Methods for Computing Approximate Equilibria

We present a new, distributed method to compute approximate Nash equilibria in bimatrix games. In contrast to previous approaches that analyze the two payoff matrices at the same time (for example, by solving a single LP that combines the two players payoffs), our algorithm first solves two independent LPs, each of which is derived from one of the two payoff matrices, and then compute approxima...

متن کامل

Refinement of the Equilibrium of Public Goods Games over Networks: Efficiency and Effort of Specialized Equilibria

Recently Bramoulle and Kranton [2] presented a model for the provision of public goods over a network and showed the existence of a class of Nash equilibria called specialized equilibria wherein some agents exert maximum effort while other agents free ride. We examine the efficiency, effort and cost of specialized equilibria in comparison to other equilibria. Our main results show that the welf...

متن کامل

A Selective Tour Through Congestion Games

We give a sketchy and mostly informal overview of research on algorithmic properties of congestion games in the last ten years. We discuss existence of potential functions and pure Nash equilibria in games with weighted players, simple and fast algorithms that reach a pure Nash equilibrium, and efficient approaches to improving the Price of Anarchy.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003